Guessing singular dependencies

نویسنده

  • Joris van der Hoeven
چکیده

Given d complex numbers z1, ..., zd, it is classical that linear dependencies λ1 z1+ ···+ λd zd=0 with λ1, ..., λd∈Z can be guessed using the LLL-algorithm. Similarly, given d formal power series f1, ..., fd ∈ C[[z]], algorithms for computing Padé-Hermite forms provide a way to guess relations P1 f1 + ···+ Pd fd = 0 with P1, ..., Pd ∈C[z]. Assuming that f1, ..., fd have a radius of convergence r > 0 and given a real number R>r, we will describe a new algorithm for guessing linear dependencies of the form g1 f1 + ··· + gd fd = h, where g1, ..., gd, h ∈ C[[z]] have a radius of convergence >R. We will also present two alternative algorithms for the special cases of algebraic and Fuchsian dependencies.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Guessing models and generalized Laver diamond

We analyze the notion of guessing model, a way to assign combinatorial properties to arbitrary regular cardinals. Guessing models can be used, in combination with inaccessibility, to characterize various large cardinals axioms, ranging from supercompactness to rank-to-rank embeddings. The majority of these large cardinals properties can be defined in terms of suitable elementary embeddings j : ...

متن کامل

2 8 N ov 1 99 9 On versions of ♣ on cardinals larger than א 1 Mirna Džamonja

We give two results on guessing unbounded subsets of λ+. The first is a positive result and applies to the situation of λ regular and at least equal to א3, while the second is a negative consistency result which applies to the situation of λ a singular strong limit with 2 > λ+. The first result shows that in ZFC there is a guessing of unbounded subsets of S + λ . The second result is a consiste...

متن کامل

A Note on Strong Negative Partition Relations

We analyze a natural function definable from a scale at a singular cardinal, and provide a fairly simple proof that there is a strong connection between failures of square brackets partition relations at sucessors of singular cardinals and the club–guessing ideal idp(C̄, Ī).

متن کامل

Club-guessing, stationary reflection, and coloring theorems

We obtain strong coloring theorems at successors of singular cardinals from failures of certain instances of simultaneous reflection of stationary sets. Along the way, we establish new results in club-guessing and in the general theory of ideals.

متن کامل

0 Weak reflection at the successor of singular Mirna Džamonja School of Mathematics University of East Anglia Norwich , NR 47 TJ , UK

The notion of stationary reflection is one of the most important notions of combinatorial set theory. We investigate weak reflection, which is, as the name suggests, a weak version of stationary reflection. This sort of reflection was introduced in [DjSh 545], where it was shown that weak reflection has applications to various guessing principles, in the sense that if there is no weak reflectio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Comput.

دوره 59  شماره 

صفحات  -

تاریخ انتشار 2013